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Attorney Docket No.: 018563-002910US 
Client Reference No. : AT-00084. 1 

SYSTEMS AND METHODS FOR 
REMOVING GINGIVA FROM COMPUTER TOOTH MODELS 



CROSS-REFERENCES TO RELATED APPLICATIONS 
5 [01] This application is a continuation-in-part of application no. 09/640,328 

(Attorney Docket: 18563-002900 / AT-00084), filed August 16, 2000. The Ml disclosure of 
the above application is incorporated herein by reference. 

BACKGROUND OF THE INVENTION 
[J [02] Field of the Invention . The invention relates generally to the field of 

Q. 0 orthodontics and, more particularly, to computer-automated separation of a model of teeth. 

[03] Description of the Background Art . Tooth positioners for finishing 

f J orthodontic treatment are described by Kesling in the Am. J. Orthod. Oral. Surg. 31 :297-304 
Ul (1945) and 32:285-293 (1946). The use of silicone positioners for the comprehensive 
} orthodontic realignment of a patient's teeth is described in Warunek et al. (1989) Clin. 
| : M 5 Orthod. 23:694-700. Clear plastic retainers for finishing and maintaining tooth positions are 
M commercially available from Raintree Essix, Inc., New Orleans, Louisiana 70125, and Tru- 
% Tain Plastics, Rochester, Minnesota 55902. The manufacture of orthodontic positioners is 

described in U.S. Patent Nos. 5,186,623; 5,059,118; 5,055,039; 5,035,613; 4,856,991; 

4,798,534; and 4,755,139. 
20 [04] Other publications describing the fabrication and use of dental positioners 

include Kleemann and Janssen (1996) J. Clin. Orthodon. 50:673-680; Cureton (1996) J. Clin. 

Orthodon. 50:390-395; Chiappone (1980) J. Clin. Orthodon. 74:121-133; Shilliday (1971) 

Am. J. Orthodontics 59:596-599; Wells (1970) Am. J. Orthodontics 55:351-366; and 

Cottingham (1969) Am. J. Orthodontics 55:23-31. 
25 [05] Kuroda et al. (1996) Am. J. Orthodontics 770:365-369 describes a method for 

laser scanning a plaster dental cast to produce a digital image of the cast. See also U.S. 

Patent No. 5,605,459. 

[06] U.S. Patent Nos. 5,533,895; 5,474,448; 5,454,717; 5,447,432; 5,431,562; 

5,395,238; 5,368,478; and 5,139,419, assigned to Ormco Corporation, describe methods for 
30 manipulating digital images of teeth for designing orthodontic appliances. 



[07] U.S. Patent No. 5,01 1,405 describes a method for digitally imaging a tooth 

and determining optimum bracket positioning for orthodontic treatment. Laser scanning of a 
molded tooth to produce a three-dimensional model is described in U.S. Patent 
No. 5,338,198. U.S. Patent No. 5,452,219 describes a method for laser scanning a tooth 
5 model and milling a tooth mold. Digital computer manipulation of tooth contours is 

described in U.S. Patent Nos. 5,607,305 and 5,587,912. Computerized digital imaging of the 
jaw is described in U.S. Patent Nos. 5,342,202 and 5,340,309. Other patents of interest 
include U.S. Patent Nos. 5,549,476; 5,382,164; 5,273,429; 4,936,862; 3,860,803; 3,660,900; 
5,645,421; 5,055,039; 4,798,534; 4,856,991; 5,035,613; 5,059,118; 5,186,623; and 
10 4,755,139. 

jjj BRIEF SUMMARY OF THE INVENTION 

[08] In one aspect, a computer-implemented method separates a tooth from an 

y adjacent structure, such as a gingiva, by defining a cutting surface; and applying the cutting 
f!! surface between the tooth and the structure to separate the tooth in a single cut. 
Uyl 5 [09] Implementations of the method may include one or more of the following. 

CS The cutting surface may be curved. The cutting surface may be expressed as a function, such 
s -f as a spline function and a quadratic function. The quadratic function can be a parabolic 
XI function. The cutting surface can be interactively adjusted, wherein the interactive 

adjustment of the cutting surface modifies a function defining the cutting surface. The 
20 method can include interactively highlighting the separated portion and the border of the 
separated portion. The cutting surface can be defined by specifying a basis for the tooth. A 
gingival line separating a tooth surface and a gingiva can be determined. The method can 
include finding a high curvature location on the tooth surface. A spline can be fit to the 
gingival line. The cutting surface can be a plurality of surfaces. The root of the tooth can be 
25 modeled as a parabolic surface below a gingival line. The method can include defining an 
enclosing surface to enclose the crown of the tooth. The method also includes displaying the 
surface specified with a plurality of nodes; adjusting one or more nodes to modify the 
surface; and applying the surface to separate the gingiva from the tooth. 
[10] In another aspect, a system for separating a tooth from an adjacent structure, 

30 such as a gingiva, which includes means for defining a cutting surface; and means for 

applying the cutting surface between the tooth and the structure to separate the tooth from the 
structure in a single cut. 

[11] In another aspect, a computer program, residing on a tangible storage medium, 

for use in separating gingiva from a computer model of a tooth, the program comprising 



2 



executable instructions operable to cause a computer to: define a cutting surface along the 
gingiva; and apply the cutting surface to the tooth to separate the gingiva from the tooth in a 
single cut. 

[12] In another aspect, a computer program, residing on a tangible storage medium, 

5 for use in a computer model of a tooth from a computer model of a dental structure, the 

program comprising executable instructions operable to cause a computer to: define a cutting 
surface, wherein the cutting surface is expressed as a spline function and a quadratic function; 
and apply the cutting surface between the computer model of the dental structure and the 
computer model of the tooth to separate the computer models in a single cut. 
1 0 [13] In yet another aspect, a computer has a processor, a data storage device 

H l coupled to the processor, the data storage device containing code for use in separating a 
5 computer model of a tooth from a computer model of an adjacent structure, the program 
J! comprising executable instructions operable to cause a computer to: define a cutting surface, 

"Hi 

3 s * wherein the cutting surface is expressed as a spline function and a quadratic function and 
l45 wherein the cutting surface further comprises a plurality of surfaces and wherein the root of 
;L, the tooth is modeled as a parabolic surface below a gingival line; and apply the cutting 
111 surface to the tooth to separate the gingiva from the tooth in a single cut. 
iX, [14] In yet another aspect, a computer-implemented method for separating a dental 

O structure from an adjacent tooth which includes defining a cutting surface along the gingiva; 
20 and applying the cutting surface to the tooth to separate the gingiva and reconstruct the root 
for the tooth in a single cut. 

[15] Advantages of the system may include one or more of the following. The 

system provides a flexible cutter that can be modified to follow the gingival line so user could 
cut off the gingiva in one single cut. The gingival line defined by user here could also be re- 

25 used later for the gingival reconstruction process. 

[16] Advantages of the invention may include one or more of the following. The 

system separates gingiva from tooth in a single cut. The system also reconstructs the tooth to 
provide a root for the tooth in the same operation. The system also generates a crown surface 
portion of a tooth model relatively quickly by applying the computed functions. The speed in 

30 drawing the crown surface allows real time shaping by the user when the user moves the 

crown control points and the top control points or when the user edits the gingival line. Also 
it facilitates the intersection finding itself as the system can rapidly determine whether a 
given point, such as a vertex of the tooth mesh, is inside or outside the gingival cutting 
surface. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
[17] FIG. 1 A illustrates a patient's jaw and provides a general indication of how 

teeth may be moved. 

[18] FIG. IB illustrates a single tooth from FIG. 1 A and defines how tooth 

5 movement distances are determined. 

[19] FIG. 1C illustrates the jaw of FIG. 1 A together with an incremental position 

adjustment appliance. 

[20] FIG. 2 is a block diagram illustrating steps for producing a system of 

incremental position adjustment appliances. 
10 [21] FIG. 3 is an illustration of a 3D model of teeth using triangular meshes. 

[22] FIG. 4 is a flow chart illustrating a process for repetitively separating a group 

J of teeth into two groups of teeth. 

5 [23] FIG. 5 is a flow chart illustrating a process for cutting or splicing gingiva from 

2 a tooth model. 

J|5 [24] FIG. 6 shows an exemplary cone shaped cutter and control points for the 

cutter. 

[25] FIG. 7 is a flow chart illustrating the automatic finding of a gingival line. 

[26] FIG. 8A is a flow chart illustrating creation of a surface model with a cut 

gingiva. 

|0 [27] FIG. 8B shows an exemplary surface model with a cut gingiva. 

[28] FIG. 9 is a flow chart illustrating usage of the gingival cutting surface to 

extract gingiva from the tooth. 

[29] FIG. 10 is a flow chart illustrating creation of a compact crown portion of the 

gingival cut, yet doesn't cut through the crown portion of the tooth. 
25 [30] FIG. 1 1 shows one exemplary operation of the process of Fig. 10 on a tooth 

model. 

[31] FIG. 12 shows an exemplary user interface for a cutter that can remove 

gingiva from a tooth model. 

[32] FIG. 13 is a diagram of a system for fabricating appliances. 

30 [33] FIG. 14 is a diagram of a computer system supporting the manufacturing of 

appliances. 



o 
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DETAILED DESCRIPTION OF THE INVENTION 
[34] Referring now to FIG. 1A, a representative jaw 100 includes sixteen teeth, at 

least some of which are to be moved from an initial tooth arrangement to a final tooth 
arrangement. To understand how the teeth may be moved, an arbitrary centerline (CL) is 
5 drawn through one of the teeth 102. With reference to this centerline (CL), the teeth may be 
moved in the orthogonal directions represented by axes 104, 106, and 108 (where 104 is the 
centerline). The centerline may be rotated about the axis 108 (root angulation) and 104 
(torque) as indicated by arrows 1 10 and 1 12, respectively. Additionally, the tooth may be 
rotated about the centerline, as represented by arrow 1 14. Thus, all possible free-form 
1 0 motions of the tooth can be performed. 

[35] Referring now to FIG. IB, the magnitude of any tooth movement is defined in 

Q terms of the maximum linear translation of any point P on a tooth 102. Each point Pi will 
5; undergo a cumulative translation as that tooth is moved in any of the orthogonal or rotational 
% i directions defined in FIG. 1 A. That is, while the point will usually follow a non-linear path, 
\ m 5 there will be a linear distance between any point in the tooth when determined at any two 
g ~ times during the treatment. Thus, an arbitrary point Pi may in fact undergo a true side-to-side 
3 translation as indicated by arrow di, while a second arbitrary point P 2 may travel along an 
5 arcuate path, resulting in a final translation d 2 . In many situations, the maximum permissible 
5 movement of a point Pi in any particular tooth is defined as the maximum linear translation of 
TLUZO that point Pi on the tooth that undergoes the maximum movement for that tooth in any 
treatment step. 

[36] One tool for incrementally repositioning the teeth is a set of one or more 

adjustment appliances. Suitable appliances include any of the known positioners, retainers, 
or other removable appliances that are used for finishing and maintaining teeth positions in 

25 connection with conventional orthodontic treatment. As described below, a plurality of such 
appliances can be worn by a patient successively to achieve gradual tooth repositioning. A 
particularly advantageous appliance is the appliance 100, shown in FIG. 1C, which typically 
comprises a polymeric shell having a cavity shaped to receive and resiliently reposition teeth 
from one tooth arrangement to another tooth arrangement. The polymeric shell typically fits 

30 over all teeth present in the upper or lower jaw. Often, only some of the teeth will be 

repositioned while others will provide a base or anchor region for holding the repositioning 
appliance in place as it applies the resilient repositioning force against the tooth or teeth to be 
repositioned. In complex cases, however, many or most of the teeth will be repositioned at 
some point during the treatment. In such cases, the teeth that are moved can also serve as a 
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base or anchor region for holding the repositioning appliance. The gums and the palette also 
serve as an anchor region in some cases, thus allowing all or nearly all of the teeth to be 
repositioned simultaneously. 

[37] The polymeric appliance 100 of FIG. 1C is preferably formed from a thin 

5 sheet of a suitable elastomeric polymeric, such as Tru-Tain 0.03 in. thermal forming dental 
material, marketed by Tru-Tain Plastics, Rochester, Minnesota 55902. In many cases, no 
wires or other means are provided for holding the appliance in place over the teeth. In some 
cases, however, it is necessary to provide individual attachments on the teeth with 
corresponding receptacles or apertures in the appliance 100 so that the appliance can apply 
1 0 forces that would not be possible or would be difficult to apply in the absence of such 
attachments. 

Qi [38] FIG. 2 shows a process 200 for producing the incremental position adjustment 

appliances for subsequent use by a patient to reposition the patient's teeth. As a first step, an 
initial digital data set (HDDS) representing an initial tooth arrangement is obtained (step 202). 
Ij%5 The IDDS may be obtained in a variety of ways. For example, the patient's teeth may be 
scanned or imaged using X-rays, three dimensional X-rays, computer-aided tomographic 
2 images or data sets, or magnetic resonance images, among others. More details on the 
fyi contact or non-contact scanners are in commonly-owned and co-pending Application Serial 
j tf No. 09/169,276, filed October 8, 1998, the content of which is incorporated by reference. 
flfcO [39] A plaster cast of the patient's teeth is obtained by well known techniques, such 

as those described in Graber, Orthodontics: Principle and Practice, Second Edition, Saunders, 
Philadelphia, 1969, pp. 401-415. After the tooth casting is obtained, the casting is digitally 
scanned by a scanner, such as a non-contact type laser or destructive scanner or a contact- 
type scanner, to produce the IDDS. The data set produced by the scanner may be presented 
25 in any of a variety of digital formats to ensure compatibility with the software used to 

manipulate images represented by the data. In addition to the 3D image data gathered by laser 
scanning or destructive scanning the exposed surfaces of the teeth, a user may wish to gather 
data about hidden features, such as the roots of the patient's teeth and the patient's jaw bones. 
This information is used to build a detailed model of the patient's dentition and to show with 
30 more accuracy and precision how the teeth will respond to treatment. For example, 

information about the roots allows modeling of all tooth surfaces, instead of just the crowns, 
which in turn allows simulation of the relationships between the crowns and the roots as they 
move during treatment. Information about the patient's jaws and gums also enables a more 
accurate model of tooth movement during treatment. For example, an x-ray of the patient's 
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jaw bones can assist in identifying ankylose teeth, and an MRI can provide information about 
the density of the patient's gum tissue. Moreover, information about the relationship between 
the patient's teeth and other cranial features allows accurate alignment of the teeth with 
respect to the rest of the head at each of the treatment steps. Data about these hidden features 
5 may be gathered from many sources, including 2D and 3D x-ray systems, CT scanners, and 
magnetic resonance imaging (MRI) systems. Using this data to introduce visually hidden 
features to the tooth model is described in more detail below. 

[40] The IDDS is manipulated using a computer having a suitable graphical user 

interface (GUI) and software appropriate for viewing and modifying the images. More 
10 specific aspects of this process will be described in detail below. 
M; [41] Individual tooth and other components may be segmented or isolated in the 

•jf model to permit their individual repositioning or removal from the digital model. After 
0J segmenting or isolating the components, the user will often reposition the tooth in the model 
yf by following a prescription or other written specification provided by the treating 
M|5 professional. Alternatively, the user may reposition one or more teeth based on a visual 
,s appearance or based on rules and algorithms programmed into the computer. Once the user is 
:S; satisfied, the final teeth arrangement is incorporated into a final digital data set (FDDS) (step 
IV 204). 

g [42] The FDDS is used to generate appliances that move the teeth in a specified 

-20 sequence. First, the centers of each tooth model may be aligned using a number of methods. 
One method is a standard arch. Then, the teeth models are rotated until their roots are in the 
proper vertical position. Next, the teeth models are rotated around their vertical axis into the 
proper orientation. The teeth models are then observed from the side, and translated 
vertically into their proper vertical position. Finally, the two arches are placed together, and 
25 the teeth models moved slightly to ensure that the upper and lower arches properly mesh 
together. The meshing of the upper and lower arches together is visualized using a collision 
detection process to highlight the contacting points of the teeth. 

[43] In step 204, final positions for the upper and lower teeth in a masticatory 

system of a patient are determined by generating a computer representation of the masticatory 
30 system. An occlusion of the upper and lower teeth is computed from the computer 

representation; and a functional occlusion is computed based on interactions in the computer 
representation of the masticatory system. The occlusion may be determined by generating a 
set of ideal models of the teeth. Each ideal model in the set of ideal models is an abstract 
model of idealized teeth placement, which is customized to the patient's teeth, as discussed 
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below. After applying the ideal model to the computer representation, and the position of the 
teeth is optimized to fit the ideal model. The ideal model may be specified by one or more 
arch forms, or may be specified using various features associated with the teeth. 
[44] Based on both the IDDS and the FDDS, a plurality of intermediate digital data 

5 sets (INTDDSs) are defined to correspond to incrementally adjusted appliances (step 206). 
Finally, a set of incremental position adjustment appliances are produced based on the 
INTDDs and the FDDS (step 208). 

[45] Fig. 3 shows one exemplary 3D surface model of the teeth. The surface 

topology of a 3D model of teeth on a jaw can be modeled as a set of polygons of appropriate 
10 sizes and shapes joined at their edges. The set of polygons defining the 3D object is referred 
to as the "model" or "mesh" for the 3D object. In one embodiment, the polygons are 

0 triangles. In this embodiment, a triangle mesh is a piecewise linear surface with triangular 
I || faces joined along their edges. 

J [46] Many types of scan data, such as that acquired by an optical scanning system, 

W|5 provide a 3D geometric model (e.g., a triangular surface mesh) of the teeth when acquired. 
Other scanning techniques, such as the destructive scanning technique described above, 

IS; provide data in the form of volume elements ("voxels") that can be converted into a digital 

1 Us 

fU geometric model of the tooth surfaces. In one implementation, a marching cubes algorithm is 
3 applied to convert the voxels into a mesh, which can undergo a smoothing operation to 
riL io reduce the jaggedness on the surfaces of the tooth model caused by the marching cubes 
conversion. One smoothing operation moves individual triangle vertices to positions 
representing the averages of connected neighborhood vertices to reduce the angles between 
triangles in the mesh. 

[47] Another optional step is the application of a decimation operation to the 

25 smoothed mesh to eliminate data points, which improves processing speed. After the 

smoothing and decimation operation have been performed, an error value is calculated based 
on the differences between the resulting mesh and the original mesh or the original data, and 
the error is compared to an acceptable threshold value. The smoothing and decimation 
operations are applied to the mesh once again if the error does not exceed the acceptable 
30 value. The last set of mesh data that satisfies the threshold is stored as the tooth model. 

[48] The triangles in Fig. 3 form a connected graph. In this context, two nodes in a 

graph are connected if there is a sequence of edges that forms a path from one node to the 
other (ignoring the direction of the edges). Thus defined, connectivity is an equivalence 
relation on a graph: if triangle A is connected to triangle B and triangle B is connected to 
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triangle C, then triangle A is connected to triangle C. A set of connected nodes is then called 
a patch. A graph is fully connected if it consists of a single patch. The processes discussed 
below keep the triangles connected. 

[49] The mesh model can also be simplified by removing unwanted or unnecessary 

5 sections of the model to increase data processing speed and enhance the visual display. 
Unnecessary sections include those not needed for creation of the tooth repositioning 
appliance. The removal of these unwanted sections reduces the complexity and size of the 
digital data set, thus accelerating manipulations of the data set and other operations. After the 
user positions and sizes the eraser tool and instructs the software to erase the unwanted 
1 0 section, all triangles within the box set by the user are removed and the border triangles are 
modified to leave a smooth, linear border. The software deletes all of the triangles within the 

5 box and clips all triangles that cross the border of the box. This requires generating new 

vertices on the border of the box. The holes created in the model at the faces of the box are 

"4 retriangulated and closed using the newly created vertices. 

: J| 5 [50] In alternative embodiments, the computer automatically simplifies the digital 

^ model by performing the user-oriented functions described above. The computer applies 
::| knowledge of orthodontic relevance to determine which portions of the digital model are 
|J unnecessary for image manipulation. 

M [51] Once a 3D model of the tooth surfaces has been constructed, models of the 

120 patient's individual teeth can be derived. In one approach, individual teeth and other 

components are "cut" using a cutting tool to permit individual repositioning or removal of 
teeth in or from the digital data. After the components are "freed," a prescription or other 
written specification provided by the treating professional is followed to reposition the teeth. 
Alternatively, the teeth may be repositioned based on the visual appearance or based on rules 
25 and algorithms programmed into the computer. Once an acceptable final arrangement has 
been created, the final tooth arrangement is incorporated into a final digital data set (FDDS). 
[52] Referring now to Fig. 4, a process 21 1 for separating all teeth into individual 

units is shown. First, the process 21 1 customizes a cutting tool (step 212). Next, using the 
cutting tool, the user or an automated process applies the cutting tool to repetitively break up 
30 the group of teeth into two smaller groups until the teeth have been reduced into an individual 
unit (step 214). A viewer program displays an initial image of the teeth and, if requested by 
the user, an image of the separated teeth. The user can rotate the images in three dimensions 
to view the various tooth surfaces, and the clinician can snap the image to any of several 
predefined viewing angles. These viewing angles include the standard front, back, top, 
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bottom and side views, as well as orthodontic-specific viewing angles, such as the lingual, 
buccal, facial, occlusal, and incisal views. 

[53] A saw tool is used to define the individual teeth (or possibly groups of teeth) 

to be moved. The tool separates the scanned image into individual geometric components 
5 enabling the software to move the tooth or other component images independent of remaining 
portions of the model. In one embodiment, the saw tool defines a path for cutting the graphic 
image by using two cubic B-spline curves lying in space, possibly constrained to parallel 
planes, either open or closed. A set of lines connects the two curves and shows the user the 
general cutting path. The user may edit the control points on the cubic B-splines, the 
10 thickness of the saw cut, and the number of erasers used, as described below. 

[54] In an alternative embodiment, the teeth are separated by using the saw as a 

% "coring" device, cutting the tooth from above with vertical saw cuts. The crown of the tooth, 
O as well as the gingivae tissue immediately below the crown are separated from the rest of the 
y geometry, and treated as an individual unit, referred to as a tooth. When this model is moved, 
fj5 the gingivae tissue moves relative to the crown, creating a first order approximation of the 
UI way that the gingivae will reform within a patient's mouth. 

% : [55] Each tooth may also be separated from the original trimmed model. 

W Additionally, a base may be created from the original trimmed model by cutting off the 
5;i crowns of the teeth. The resulting model is used as a base for moving the teeth. This 
: ?|0 facilitates the eventual manufacture of a physical mold from the geometric model, as 
described below. 

[56] Thickness: When a cut is used to separate a tooth, the user will usually want 

the cut to be as thin as possible. However, the user may want to make a thicker cut, for 
example, when shaving down surrounding teeth, as described above. Graphically, the cut 

25 appears as a curve bounded by the thickness of the cut on one side of the curve. 

[57] Number of Erasers: A cut is comprised of multiple eraser boxes arranged next 

to each other as a piecewise linear approximation of the Saw Tool's curve path. The user 
chooses the number of erasers, which determines the sophistication of the curve created: the 
greater the number of segments, the more accurately the cutting will follow the curve. The 

30 number of erasers is shown graphically by the number of parallel lines connecting the two 
cubic B-spline curves. Once a saw cut has been completely specified the user applies the cut 
to the model. The cut is performed as a sequence of erasings, as shown in FIG. 4A. FIG. 4B 
shows a single erasing iteration of the cut as described in the algorithm for a open ended B- 
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spline curve. For a vertical cut, the curves are closed, with P A [O] and P A [S] being the same 
point and P B [O] and P B [S] being the same point. 

[58] In one embodiment, the software automatically partitions the saw tool into a 

set of erasers based upon a smoothness measure input by the user. The saw is adaptively 
5 subdivided until an error metric measures the deviation from the ideal representation to the 
approximate representation to be less than a threshold specified by the smoothness setting. 
One error metric compares the linear length of the subdivided curve to the arclength of the 
ideal spline curve. When the difference is greater than a threshold computed from the 
smoothness setting, a subdivision point is added along the spline curve, 
10 [59] A preview feature may also be provided in the software. The preview feature 

^ visually displays a saw cut as the two surfaces that represent opposed sides of the cut. This 

jf allows the user to consider the final cut before applying it to the model data set. 

if [60] In one embodiment, a flexible plane can be used to splice two more teeth into 

two groups of teeth. The process displays one or more teeth for the user to review and 
5 displays a flexible plane with a plurality of control grid nodes. The flexible plane is formed 
by a number of surface patches called bicubic Bezier patches. The equation of such patch is 

S well known, and it can be described as: 

J %v) = XZ bi.*B?(u)B?(v) 

where u, and v are coordinates in 3D space chosen along a straight plane between the two 
20 teeth, and S is the function along the ortho-normal direction to the straight plane, 
bi f k represents a Bezier point of the patch, and 

*;0) = „c,(i -ty-'t\i = o,i,.,« denotes the Bemstein 

polynomials. 

[61] The process accepts user adjustments to the position of various grid nodes to 

25 modify the flexible plane. The cutting curve and tooth portions associated with a flexible 

plane are then updated in real time. The user can repetitively perform these operations to 

separate all teeth into individual tooth that is ready for manipulation. 

[62] Fig. 5 shows a process 220 to cut or splice gingiva from a tooth model. 

Initially, a user selects a tooth to be cut. The process 220 then determines whether a gingival 
30 line can be located, and if so, a cutter is applied to follow this gingival line. Referring now to 

Fig. 5, the gingival line is the line that separates the clinical crown surface of the tooth from 
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the gingival surface in the computer model of the tooth (step 230). Next, the process 220 
creates a closed surface model of a cutting line that passes through the above found gingival 
line (step 250). The surface should not cut through the clinical crown portion and should 
create an approximate root shape. The cutting line is part of a closed surface model that 
passes exactly through the gingival line of the tooth. 

[63] Next, the process 220 clips the gingiva from the tooth using a curved clipping 

algorithm described in U.S. Patent No. 09/539,185, filed on March 30, 2000, entitled "System 
for Separating Teeth Model"; and U.S. 09/539,021, filed on March 30, 2000, entitled 
"Flexible Plane for Separating Teeth Model," the contents of which are incorporated by 
reference. 

[64] The process 220 cuts out the gingival portion of the tooth that has been already 

separated in a single cut operation and at the same time reconstructs a relatively close root 
shape. 

[65] The cutter of Fig. 5 embeds itself into the tooth to be cut. In the embodiment 

of Fig. 6, the cutter is shaped like an ice-cream cone, with the top surrounding the crown of a 
tooth 301 to be extracted, and the bottom embedded inside the gingiva 300 to define the root 
of the tooth 301 . The gingival line or curve defines a rim 304 for this ice-cream cone shaped 
cutter. The cutter is shaped by several sets of control points. The points on the rim 304 
(gingival curve) controls give the definition of the gingival line. This set of control points 
can be moved on the surface of the tooth 301. One or more crown control points 308 define 
the upper part of the cutter. This set of crown control points 308 can be adjusted enclose the 
crown part of the tooth by the upper part of the cutter. The crown control points 308 are also 
adjusted also so that the crown part of the gingival cutter does not cut through any gingiva 
300. 

[66] Additionally, root control points 306 are provided. The behavior of these 

control points differs than crown controls points 308 in that the set of control points 306 can 
only be moved in one direction, in and out, except for the pivot control point that can also be 
moved up and down, and by doing so would actually move all the root controls up and down 
with it. The goal of adjusting the set of root control points 306 is to define a starting root 
structure for the cutting tooth. 

[67] The system also provides one top control that defines the height of the upper 

part and one bottom control that defines the depth of the root part. Both can be moved in the 
up and down direction. The purpose of adjusting the top control point is so that all the crown 
part of tooth is enclosed within the cutter whereas the purpose of adjusting the bottom control 
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point is to set proper root depth. Additionally, the gingival line can be visualized in a 
distinguishing color and can be drawn with more emphasis than other lines to enable better 
visualization during the editing of the gingival cut. The gingival curve created during this 
process can also be reused in gingival reconstruction. More details on gingival reconstruction 
5 can be found in co-pending application having Serial No. 09/3 1 1 ,716 entitled "Digitally 

Modeling the Deformation of Gingival Tissue During Orthodontic Treatment," filed May 14, 
1999, the content of which is hereby incorporated by reference. 

[68] Fig. 7 shows step 230 of Fig. 5 in more detail. The process of Fig. 7 performs 

automatic finding of a gingival line. First, the user selects a tooth that has a properly defined 
10 basis (step 232) and identification number. For example, the z-axis traverses along the top of 
the tooth, center is set at an approximate center of the tooth, and the y-axis starts from a 

fwfc 

; ^ lingual to labial surface. The tooth basis thus defined is also used in other parts of the 
h9 treatment process. The process of Fig. 7generates a spline-curve that approximates the margin 
u of tooth surface and gingival surface in the computer model of the tooth (step 234). The 
45 process of Fig. 7 then generates an EDF surface for the given tooth (step 236). 

[69] Next, along a preset number of angles around the z-axis of the tooth, the 

Q maximum curvature points along z-direction are found (step 238). These curvature points are 
;4 found only in the area where a given tooth type could have gingival line. This eliminates 
0} finding lot of high curvature points, which are elsewhere due to noise and tooth features 
|f|iO themselves. A filtering procedure is used to filter out the points generated by noise in the data 
(step 240). As the gingival line is often not quite smooth, a smoothing procedure is applied 
to adjust certain points and to eliminate noisy points on the curve (step 242). A smooth 
spline curve is fit along the final set of points that are available after filtering and smoothing 
procedure (step 244). This spline curve represents the gingival line for this tooth. The spline 
25 curve can optionally be edited by moving one or more control points on this curve (step 246). 
[70] Fig. 8 A shows in more detail a process for step 250 of Fig. 5 to create a 

surface model with a cut gingiva. The input for this process is the gingival line found in the 
steps above, the bounding box of the tooth, and a universal tooth identification that specifies 
the type of tooth it is. The process generates a closed surface model that passes through the 
30 gingival line. The surface has three distinct surfaces: a) a crown surface which starts at the 
gingival line and encloses all of the clinical crown part of the tooth; b) a parabolic surface 
that is inside the gingiva approximately at the bottom part of the root of the tooth; and c) a 
curved surface that connects the parabolic root bottom to the crown surface. In one 
embodiment, the surface pieces are modeled in cylindrical coordinate system (r, theta, Z). 
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[71] The process of Fig. 8 A models the crown surface as a spline surface which 

passes through the gingival line and a set of points (crown control points) around the clinical 
crown portion of the tooth, and a point above the top of the crown (step 252). First at a 
predetermined angles (phi) around z axis, the gingival curve is intersected with the half plane 
5 starting at z-axis at angle phi. Another point is computed depending up on the tooth type, a 
bit away from the tooth surface and above the gingival line. Quadratic curves are constructed 
at each angle from top control point to the gingival point and passing through the crown 
control point. Next, through all the points thus found for crown controls, a spline is fit around 
he z-axis. Thus the crown surface is defined by a generating a grid of points that are quadratic 
10 along z-axis and cubic around z-axis. The crown control points can be edited to change the 
^ shape of the crown portion of the surface (step 254). For example, the point above the top of 
•|gj the tooth can be moved in the z-direction to change the shape of the crown surface portion. 
fi& [72] Fig 8B shows a description of the construction of the cutter surface. This 

i _? figure shows four meridians of the surface around z-axis. The portion of each meridian that 
VIS is above the gingival line is called a crown portion 771. This is modeled as a quadratic 
" function in polar coordinates. In one embodiment, the mathematical representation of the 
curve is, 

IV a * sqrt(z) + b * z = r 

r% where "a" and "b" are constants. The function can be used to find radius of the point that is 
J ^20 equi-distant from z-axis for any given z value. The constants a and b are determined by the 

points through which the curve is passing, namely, a top point 774, a crown point 776 and the 

gingival point 777. 

[73] The portion of the meridian curve that lies below the gingival line 770 has two 

curves 772 and 773. The curve 772 is linear from the gingival point 777 to a root control 

25 point 778. The curve 773 is parabolic with vertex at a bottom control point 775. In one 
embodiment, this curve is represented by the function 

r = d_a* (z-d_b)**2 + d_c 
where d_a 5 d b and d c are constants and can be computed from the conditions that the curve 
has to go through the the root control point 778 and the bottom control point 775. 

30 [74] The meridian curves 771, 772 and 773 are determined for each of the control 

angles that divide 360 degrees around z-axis into a preset number of intervals. Then the 
points on the meridian curves at uniform z-increments are found. These points at each of the 
elevations are used to construct a cubic periodic hermite curve around z-axis 779. Then each 
of these elevation curves such as curve 779 are evaluated for uniformly distributed preset 
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number of points around the z axis. Thus using the grid of points generated by the elevation 
curves, meridian curves are used to generate the whole grid for the cutter. 
[75] The crown surface part can be generated relatively quickly as it is based on 

functions. The speed in drawing the crown surface allows real time shaping by the user when 
5 the user moves the crown control points and the top control points or when the user edits the 
gingival line. Also it facilitates the intersection finding itself as the system can rapidly 
determine whether a given point, such as a vertex of the tooth mesh, is inside or outside the 
gingival cutting surface. 

[76] The initial placement of the crown control points is done using an approximate 

10 tooth shape inferred from the tooth identification information (step 256). For example for a 
molar these points should be farther away from z-axis than for an incisor. The root part of 
O the gingival cutting surface is then generated (step 258). The root part can be made up of a 

m 

u parabolic surface at the bottom of the surface and a ruled surface that connects this parabolic 
\t surface to the crown surface. 

m 

yjL5 [77] Fig. 9 shows in more detail step 260 of Fig. 5 that uses the gingival cutting 

q surface to extract gingival from the tooth. The input to the process of Fig. 9 is a triangular 

: |f mesh model of the tooth and a triangular mesh model of the gingival cutting surface. The 

Sp process of Fig. 9 generates a cutout gingival portion of the tooth and the crown portions (step 

. 55VJS. 

f ■ » 

:?5 262). A curved clipping procedure is used to cut the gingiva from the tooth. The process 
20 then reconstructs a tooth root using gingival cutting surface (step 264). The reconstruction of 
the root happens as part of cutting process, and the root portion of the cut tooth will be 
part/whole of the root portion of the gingival cutting surface. The process then generates a 
cut-out of the gingival portion of the tooth and the crown portions (step 266). 
[78] In cases where the gingival line is deep, the crown surface constructed using 

25 tooth type information might cut through part of gingiva. For this purpose an "AutoCrown" 
procedure shown in Fig. 10 can be used. The process of Fig. 10 creates a compact crown 
portion of the gingival cut, yet it does not cut through the crown portion of the tooth. Turning 
now to Fig. 10, in each of the directions away from z-axis, the tangent directions are 
computed from the corresponding point on the gingival line to the crown portion of the tooth 
30 (step 272). These tangents are selected so that they are farthest from the z-Axis (step 274). 
In other words, this tangent does not intersect the crown portion of the gingival cut, but 
touches the crown portion at one or more points. Figure 1 1 shows one particular (z, phi) plane. 
These tangents are used to automatically locate the crown control points that define the crown 
surface of the gingival cut (step 276). 
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[79] Fig. 1 1 shows one exemplary operation of the process of Fig. 10 on a tooth 

model 301. The tooth model 301 rests above a gingiva 300. The tooth model 301 interfaces 
with the gingiva 300 at a gingival line 316. Further, a crown surface 310 covers the tooth 
301 . A tangent line 3 12 is projected from the gingival line 316 toward a corresponding point 
5 on the crown surface 310. The process of Fig. 1 1 computes an alternate tangent line 314 by 
shifting the tangent line 312 by a small offset. The intersection of the alternate tangent line 
3 14 with the crown surface 310 is a new crown point 318 in accordance with the process of 
Fig. 10. 

[80] Fig. 12 shows an exemplary user interface for a cutter 500 that can remove 

10 gingiva 504 from a tooth model. The cutter 500 provides an axis widget 502 that allows a 

user to rotate and translate the cutter 500 in and around the three principal directions (x, y and 
:j z). Ball controls 506 are provided along a gingival line 508 so the user can edit the gingival 
y line 508. Control cubes 510 are provided to allow the user to change the shape of the cutter 
m 500 and these cubes 510 can be edited by moving them. All user changes will cause a 
4 5 recomputation of the surface of the cutter 500 and force the surface to pass through the 
3 gingival line 508, 

jg [81] The user interface allows the user turn a solids option on and off so that the 

surface of the gingival cutter 500 can be visualized from its wire-frame model. The root can 
0 be displayed or can remain hidden using a transparency setting and is useful for visualizing 
20 the root structure inside the tooth. Intersection geometry can be shown, and the root and 
crown points and root depth can be specified. 

[82] Once the intermediate and final data sets have been created, the appliances 

may be fabricated as illustrated in FIG. 13. Common fabrication methods employ a rapid 
prototyping device 201 such as a stereolithography machine. A particularly suitable rapid 

25 prototyping machine is Model SLA-250/50 available from 3D System, Valencia, California. 
The rapid prototyping machine 201 selectively hardens a liquid or other non-hardened resin 
into a three-dimensional structure that can be separated from the remaining non-hardened 
resin, washed, and used either directly as the appliance or indirectly as a mold for producing 
the appliance. The prototyping machine 201 receives the individual digital data sets and 

30 produces one structure corresponding to each of the desired appliances. Generally, because 
the rapid prototyping machine 201 may utilize a resin having non-optimum mechanical 
properties and which may not be generally acceptable for patient use, the prototyping 
machine typically is used to produce molds that are, in effect, positive tooth models of each 
successive stage of the treatment. After the positive models are prepared, a conventional 
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pressure or vacuum molding machine 25 1 is used to produce the appliances from a more 
suitable material, such as 0.03 inch thermal forming dental material, available from Tru-Tain 
Plastics, Rochester, Minnesota 55902. Suitable pressure molding equipment is available 
under the trade name BIOSTAR from Great Lakes Orthodontics, Ltd., Tonawanda, New 
5 York 14150. The molding machine 251 produces each of the appliances directly from the 
positive tooth model and the desired material. Suitable vacuum molding machines are 
available from Raintree Essix, Inc. 

[83] After production, the appliances can be supplied to the treating professional all 

at one time. The appliances are marked in some manner, typically by sequential numbering 
10 directly on the appliances or on tags, pouches, or other items which are affixed to or which 
P 1r enclose each appliance, to indicate their order of use. Optionally, written instructions may 
2 accompany the system which set forth that the patient is to wear the individual appliances in 
\| the order marked on the appliances or elsewhere in the packaging. Use of the appliances in 
; such a manner will reposition the patient's teeth progressively toward the final tooth 

W^5 arrangement. 

Q [84] Because a patient's teeth may respond differently than originally expected, the 

treating clinician may wish to evaluate the patient's progress during the course of treatment. 
The system can also do this automatically, starting from the newly-measured in-course 
fij dentition. If the patient's teeth do not progress as planned, the clinician can revise the 

20 treatment plan as necessary to bring the patient's treatment back on course or to design an 
alternative treatment plan. The clinician may provide comments, oral or written, for use in 
revising the treatment plan. The clinician also can form another set of plaster castings of the 
patient's teeth for digital imaging and manipulation. The clinician may wish to limit initial 
aligner production to only a few aligners, delaying production on subsequent aligners until 

25 the patient's progress has been evaluated. 

[85] FIG. 14 is a simplified block diagram of a data processing system 800 that 

may be used to develop orthodontic treatment plans. The data processing system 800 
typically includes at least one processor 802 that communicates with a number of peripheral 
devices via bus subsystem 804. These peripheral devices typically include a storage 

30 subsystem 806 (memory subsystem 808 and file storage subsystem 814), a set of user 

interface input and output devices 318, and an interface to outside networks 316, including 
the public switched telephone network. This interface is shown schematically as "Modems 
and Network Interface" block 816, and is coupled to corresponding interface devices in other 
data processing systems via communication network interface 824. Data processing system 
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800 could be a terminal or a low-end personal computer or a high-end personal computer, 
workstation or mainframe. 

[86] The user interface input devices typically include a keyboard and may further 

include a pointing device and a scanner. The pointing device may be an indirect pointing 
5 device such as a mouse, trackball, touchpad, or graphics tablet, or a direct pointing device 
such as a touchscreen incorporated into the display, or a three dimensional pointing device, 
such as the gyroscopic pointing device described in U.S. Patent 5,440,326, other types of user 
interface input devices, such as voice recognition systems, can also be used. 
[87] User interface output devices typically include a printer and a display 

4 JO subsystem, which includes a display controller and a display device coupled to the controller. 

© The display device may be a cathode ray tube (CRT), a flat-panel device such as a liquid 

i;fji crystal display (LCD), or a projection device. The display subsystem may also provide non- 

:f _J visual display such as audio output. 

W [88] Storage subsystem 806 maintains the basic required programming and data 

15 constructs. The program modules discussed above are typically stored in storage subsystem 
<?{ 806. Storage subsystem 806 typically comprises memory subsystem 808 and file storage 
m subsystem 814. 

g [89] Memory subsystem 808 typically includes a number of memories including a 

1 ^ main random access memory (RAM) 810 for storage of instructions and data during program 
20 execution and a read only memory (ROM) 812 in which fixed instructions are stored. In the 
case of Macintosh-compatible personal computers the ROM would include portions of the 
operating system; in the case of IBM-compatible personal computers, this would include the 
BIOS (basic input/output system). 

[90] File storage subsystem 314 provides persistent (non- volatile) storage for 

25 program and data files, and typically includes at least one hard disk drive and at least one 

floppy disk drive (with associated removable media). There may also be other devices such 

as a CD-ROM drive and optical drives (all with their associated removable media). 

Additionally, the system may include drives of the type with removable media cartridges. 

The removable media cartridges may, for example be hard disk cartridges, such as those 
30 marketed by Syquest and others, and flexible disk cartridges, such as those marketed by 

Iomega. One or more of the drives may be located at a remote location, such as in a server on 

a local area network or at a site on the Internet's World Wide Web. 

[91] In this context, the term "bus subsystem" is used genetically so as to include 

any mechanism for letting the various components and subsystems communicate with each 
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other as intended. With the exception of the input devices and the display, the other 
components need not be at the same physical location. Thus, for example, portions of the file 
storage system could be connected via various local-area or wide-area network media, 
including telephone lines. Similarly, the input devices and display need not be at the same 
5 location as the processor, although it is anticipated that personal computers and workstations 
typically will be used. 

[92] Bus subsystem 804 is shown schematically as a single bus, but a typical 

system has a number of buses such as a local bus and one or more expansion buses (e.g., 
ADB, SCSI, ISA, EISA, MCA, NuBus, or PCI), as well as serial and parallel ports. Network 
10 connections are usually established through a device such as a network adapter on one of 

Q these expansion buses or a modem on a serial port. The client computer may be a desktop 

2 system or a portable system. 

\! [93] Scanner 820 is responsible for scanning casts of the patient's teeth obtained 

jjj! either from the patient or from an orthodontist and providing the scanned digital data set 
*tf.5 information to data processing system 800 for further processing. In a distributed 
O environment, scanner 820 may be located at a remote location and communicate scanned 
fU digital data set information to data processing system 800 via network interface 824. 

[94] Fabrication machine 822 fabricates dental appliances based on intermediate 

■W 

111 and final data set information received from data processing system 800. In a distributed 
20 environment, fabrication machine 822 may be located at a remote location and receive data 
set information from data processing system 800 via network interface 824. 
[95] The invention has been described in terms of particular embodiments. Other 

embodiments are within the scope of the following claims. For example, the three- 
dimensional scanning techniques described above may be used to analyze material 
25 characteristics, such as shrinkage and expansion, of the materials that form the tooth castings 
and the aligners. Also, the 3D tooth models and the graphical interface described above may 
be used to assist clinicians that treat patients with conventional braces or other conventional 
orthodontic appliances, in which case the constraints applied to tooth movement would be 
modified accordingly. Moreover, the tooth models may be posted on a hypertext transfer 
30 protocol (http) web site for limited access by the corresponding patients and treating 
clinicians. 
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